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IN THE CLAIMS : 

Please cancel Claims 1-4, 18, 21-23, 25, 26, 28, 29, 31, 34-43, 57, 60-62, 64, 
65, 67, 68, 70 and 73-80 without prejudice or disclaimer of the subject matter recited therein. 

Please amend Claims 5, 19, 20, 24, 27, 30, 32, 33, 44, 58, 59, 63, 66, 69, 71 

and 72 as follows. 



Claims 1-4. (Cancelled). 



5. (Currently Amended) A method , performed in a processing apparatus, 
of processing data defining a three-dimensional mesh of planar triangles representing the surface 
shape of a three-dimensional object, to generate data defining a texture coordinate map 
comprising a two-dimensional area in which triangles corresponding to the triangles from the 
mesh are defined, the method comprising: according to claim 3, 

testing the triangles in the mesh to generate a plurality of triangle lists, 
each triangle list identifying a sequence of connected triangles in the mesh or identifying a single 
triangle in the mesh, with at least one of the generated triangle lists identifying a sequence of 
connected triangles: 

generating a texture coordinate map by defining a respective triangle in 
a two-dimensional area for each triangle in the mesh in accordance with the generated triangle 
lists, such that, for each respective list, the triangles in the list are defined in the two-dimensional 
area in accordance with the sequence defined by the list: and 
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rendering an image of a three-dimensional computer model based on 
the texture coordinate map, 

wherein the triangles in the mesh are tested to generate the plurality of 
triangle lists such that each list identifies a sequence of connected triangles in the mesh satisfying 
at least one predetermined geometric criterion or identifying a single triangle in the mesh, with at 
least one list identifying a sequence of connected triangles, 

wherein the processing to test the triangles in the mesh to generate 
each triangle list comprises: 

selecting a triangle from the mesh which is not already part of a list as 
the first triangle in the list; 

selecting a triangle connected to the first triangle in the mesh as a 

candidate triangle; 

adding the candidate triangle to the triangle list if the resulting list 
satisfies the predetermined geometric criterion, otherwise not adding the candidate triangle to the 
list; 

identifying a triangle in the list which has two edges to which triangles 
are not connected in the list and selecting a triangle connected in the mesh to the identified 
triangle as a candidate triangle; 

adding the candidate triangle to the triangle list if the resulting list 
satisfies the predetermined geometric criterion, otherwise not adding the candidate triangle to the 
list; 
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repeating the processing to select a candidate triangle and to add or not 
add the candidate triangle to the triangle list in dependence upon the predetermined geometric 
criterion until no further triangles can be added to the list. 

6. (Original) A method according to claim 5, wherein the triangle selected 
as the first triangle in a list is the triangle of largest area from the triangles which are not already 
part of a list. 

7. (Original) A method according to claim 5, wherein: 

a first edge of the first triangle is identified as a front edge of the 
triangle list and a second edge of the first triangle is identified as a back edge of the triangle list; 
and 

if not already part of a list, at least one of the triangle connected to the 
first edge in the mesh and the triangle connected to the second edge in the mesh is selected as a 
candidate triangle and tested for inclusion in the list, but the triangle connected in the mesh to the 
third edge of the first triangle is not selected as a candidate triangle and tested. 

8. (Original) A method according to claim 7, wherein the edges of the 
first triangle identified as the front and back edges of the triangle list comprise the two longest 
edges of the first triangle. 
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9. (Original) A method according to claim 5, wherein: 

for each triangle added to a triangle list, the two edges of the triangle 
which are unconnected in the mesh to triangles already in the list are tested to select one of the 
unconnected edges as a growth edge for the triangle list and the other edge as a triangle base; and 

in the processing to select a candidate triangle, a triangle in the list 
which has two edges to which triangles are not connected in the list is selected as a growth 
triangle, and the triangle connected in the mesh to the growth edge of the growth triangle is 
selected as a candidate triangle, but the triangle connected in the mesh to the triangle base of the 
growth triangle is not selected as a candidate triangle. 

10. (Original) A method according to claim 9, wherein the processing to 
test the two unconnected edges of each triangle added to a list to select one of the edges as a 
growth edge comprises: 

defining the first unconnected edge as the growth edge and the second 
unconnected edge as the triangle base, and calculating a predetermined measure of the difference 
between the heights of the triangles in the triangle list; 

defining the second unconnected edge as the growth edge and the first 
unconnected edge as the triangle base, and calculating the predetermined measure of the 
difference between the heights of the triangles in the triangle list; 

and selecting as the growth edge the unconnected edge which gives the 
predetermined measure indicating the smallest difference in the triangle heights. 
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11. (Original) A method according to claim 10, wherein the predetermined 
measure of the difference between the heights of the triangles comprises the variance of the 
triangle heights. 

12. (Original) A method according to claim 5, wherein a candidate triangle 
is added to a list only if the heights of the triangles in the resulting list satisfy a predetermined 
geometric criterion. 

13. (Original) A method according to claim 12, wherein a candidate 
triangle is added to a list only if the height of the shortest triangle in the list and the height of the 
tallest triangle in the list satisfy a predetermined relationship. 

14. (Original) A method according to claim 5, wherein a candidate triangle 
is added to a list only if the lengths of predetermined edges of the triangles in the resulting list 
satisfy a predetermined geometric criterion. 

15. (Original) A method according to claim 14, wherein a candidate 
triangle is added to a list only if the difference between the length of the triangle edges defining 
the top edge of the sequence of triangles in the list and the length of the triangle edges defining 
the bottom edge of the sequence of triangles in the list is less than a threshold. 
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16. (Original) A method according to claim 5, wherein a candidate triangle 
is added to a list only if the resulting list satisfies at least one predetermined length criterion in 
addition to the at least one geometric criterion. 

17. (Original) A method according to claim 16, wherein a candidate 
triangle is added to a list only if the length of the triangle edges defining the top edge of the 
sequence of triangles in the list and the length of the triangle edges defining the bottom edge of 
the sequence of triangles in the list will both fit within the two-dimensional area of the texture 
coordinate map. 

Claim 18. (Cancelled). 

19. (Currently Amended) A method , performed in a processing apparatus, 
of processing data defining a three-dimensional mesh of planar triangles representing the surface 
shape of a three-dimensional object, to generate data defining a texture coordinate map 
comprising a two-dimensional area in which triangles corresponding to the triangles from the 
mesh are defined, the method comprising: according to claim 18, 

testing the triangles in the mesh to generate a plurality of triangle lists, 
each triangle list identifying a sequence of connected triangles in the mesh or identifying a single 
triangle in the mesh, with at least one of the generated triangle lists identifying a sequence of 
connected triangles: 
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generating a texture coordinate map by defining a respective triangle in 
a two-dimensional area for each triangle in the mesh in accordance with the generated triangle 
lists, such that, for each respective list, the triangles in the list are defined in the two-dimensional 
area in accordance with the sequence defined by the list: and 

rendering an image of a three-dimensional computer model based on 
the texture coordinate map, 

wherein the processing to generate the plurality of triangle lists 

comprises: 

generating a plurality of initial triangle lists, with each initial triangle 
list comprising a sequence of connected triangles in the mesh satisfying at least one first 
predetermined geometric criterion or comprising a single triangle in the mesh, with at least one 
list comprising a sequence of connected triangles: 

testing the initial triangle lists to identify lists which can be 
concatenated to generate concatenated triangle lists, with each concatenated triangle list 
comprising a sequence of connected triangles in the mesh satisfying at least one second 
predetermined geometric criterion: and 

concatenating the identified triangle lists, 

wherein the processing to test the initial triangle lists to identify lists 
which can be concatenated comprises: 

sorting the initial triangle lists by length; and 

testing the lists in length order, starting with the shortest list. 
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20. (Currently Amended) A method , performed in a processing apparatus, 
of processing data defining a three-dimensional mesh of planar triangles representing the surface 
shape of a three-dimensional object, to generate data defining a texture coordinate map 
comprising a two-dimensional area in which triangles corresponding to the triangles from the 
mesh are defined, the method comprising: according to claim 18, 

testing the triangles in the mesh to generate a plurality of triangle lists, 
each triangle list identifying a sequence of connected triangles in the mesh or identifying a single 
triangle in the mesh, with at least one of the generated triangle lists identifying a sequence of 
connected triangles: 

generating a texture coordinate map by defining a respective triangle in 
a two-dimensional area for each triangle in the mesh in accordance with the generated triangle 
lists, such that, for each respective list, the triangles in the list are defined in the two-dimensional 
area in accordance with the sequence defined by the list: and 

rendering an image of a three-dimensional computer model based on 
the texture coordinate map, 

wherein the processing to generate the plurality of triangle lists 

comprises: 

generating a plurality of initial triangle lists, with each initial triangle 
list comprising a sequence of connected triangles in the mesh satisfying at least one first 
predetermined geometric criterion or comprising a single triangle in the mesh, with at least one 
list comprising a sequence of connected triangles; 
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testing the initial triangle lists to identify lists which can be 
concatenated to generate concatenated triangle lists, with each concatenated triangle list 
comprising a sequence of connected triangles in the mesh satisfying at least one second 
predetermined geometric criterion; and 

concatenating the identified triangle lists, 
wherein each second predetermined geometric criterion for a 
concatenated triangle list is the same as a first predetermined geometric criterion for an initial 
triangle list, but with a relaxed threshold allowing greater shape distortion. 

Claims 21-23. (Cancelled). 

24. (Currently Amended) A method , performed in a processing apparatus, 
of processing data defining a three-dimensional mesh of planar triangles representing the surface 
shape of a three-dimensional object, to generate data defining a texture coordinate map 
comprising a two-dimensional area in which triangles corresponding to the triangles from the 
mesh are defined, the method comprising: according to claim 23, 

testing the triangles in the mesh to generate a plurality of triangle lists, 
each triangle list identifying a sequence of connected triangles in the mesh or identifying a single 
triangle in the mesh, with at least one of the generated triangle lists identifying a sequence of 
connected triangles; 
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generating a texture coordinate map by defining a respective triangle in 
a two-dimensional area for each triangle in the mesh in accordance with the generated triangle 
lists, such that, for each respective list, the triangles in the list are defined in the two-dimensional 
area in accordance with the sequence defined by the list: and 

rendering an image of a three-dimensional computer model based on 
the texture coordinate map, 

wherein the processing to define triangles in the two-dimensional area 
to generate the texture coordinate map comprises defining the triangles for each respective list in 
turn. 

wherein the triangles for the respective lists are defined in the two- 
dimensional space in an order determined by the respective average height of each triangle list. 

Claims 25 and 26. (Cancelled). 

27. (Currently Amended) A method , performed in a processing apparatus, 
of processing data defining a three-dimensional mesh of planar triangles representing the surface 
shape of a three-dimensional object, to generate data defining a texture coordinate map 
comprising a two-dimensional area in which triangles corresponding to the triangles from the 
mesh are defined, the method comprising: according to claim 25. 

testing the triangles in the mesh to generate a plurality of triangle lists, 
each triangle list identifying a sequence of connected triangles in the mesh or identifying a single 
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triangle in the mesh, with at least one of the generated triangle lists identifying a sequence of 
connected triangles; 

generating a texture coordinate map by defining a respective triangle in 
a two-dimensional area for each triangle in the mesh in accordance with the generated triangle 
lists, such that, for each respective list, the triangles in the list are defined in the two-dimensional 
area in accordance with the sequence defined by the list; and 

rendering an image of a three-dimensional computer model based on 
the texture coordinate map, 

wherein the processing to define triangles in the two-dimensional area 
to generate the texture coordinate map comprises defining the triangles within a plurality of 
rectangular strips, each strip having the same length so that the plurality of rectangular strips with 
the triangles defined therein define the texture coordinate map, 

wherein the processing to define triangles in each rectangular strip 
comprises setting the height of the strip in dependence upon the average height of the triangles in 
a list to be packed into the strip. 

Claims 28 and 29. (Cancelled). 

30. (Currently Amended) A method , performed in a processing apparatus, 
of processing data defining a three-dimensional mesh of planar triangles representing the surface 
shape of a three-dimensional object, to generate data defining a texture coordinate map 
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comprising a two-dimensional area in which triangles corresponding to the triangles from the 
mesh are defined, the method comprising: according to claim 29, 

testing the triangles in the mesh to generate a plurality of triangle lists, 
each triangle list identifying a sequence of connected triangles in the mesh or identifying a single 
triangle in the mesh, with at least one of the generated triangle lists identifying a sequence of 
connected triangles: 

generating a texture coordinate map by defining a respective triangle in 
a two-dimensional area for each triangle in the mesh in accordance with the generated triangle 
lists, such that, for each respective list, the triangles in the list are defined in the two-dimensional 
area in accordance with the sequence defined by the list: and 

rendering an image of a three-dimensional computer model based on 
the texture coordinate map, 

wherein the processing to define triangles in the two-dimensional area 
to generate the texture coordinate map comprises defining the triangles within a plurality of 
rectangular strips, each strip having the same length so that the plurality of rectangular strips with 
the triangles defined therein define the texture coordinate map, 

wherein the processing to define triangles in each rectangular strip 

comprises: 

defining a respective triangle in the strip for each triangle in a first 
triangle list so that the defined triangles in the strip are in the sequential order defined by the first 
list: 
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testing a further triangle list to determine whether triangles defined 
therefor will fit in the area remaining within the strip; 

defining a respective triangle in the strip for each triangle in the further 
triangle list if it is determined that the triangles will fit within the remaining area, otherwise 
testing another triangle list to determine whether triangles defined therefor will fit into the area 
remaining within the strip; and 

repeating the processing to test triangle lists and define triangles in the 
strip until the strip is full or until all triangle lists have been tested, 

wherein the processing to test each further triangle list to determine 
whether triangles defined therefor will fit in the area remaining within the strip comprises: 

determining whether the heights of the triangles in the list and the 
height of the strip satisfy a predetermined relationship; 

splitting the strip into two sub-strips in the height direction if the 
predetermined relationship is not satisfied, otherwise maintaining the strip; and 

testing whether triangles defined for the triangles in the list will fit 
within the area of a predetermined one the sub-strips or the maintained strip as the case may be, 

wherein the processing to determine whether the heights of the triangles 
in the list and the height of the strip satisfy a predetermined relationship comprises determining 
whether the average height of the triangles in the list is greater than a predetermined fraction of 
the strip height. 
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Claim 31. (Cancelled). 

32. (Currently Amended) A method , performed in a processing apparatus, 
of processing data defining a three-dimensional mesh of planar triangles representing the surface 
shape of a three-dimensional object, to generate data defining a texture coordinate map 
comprising a two-dimensional area in which triangles corresponding to the triangles from the 
mesh are defined, the method comprising: according to claim 31, 

testing the triangles in the mesh to generate a plurality of triangle lists, 
each triangle list identifying a sequence of connected triangles in the mesh or identifying a single 
triangle in the mesh, with at least one of the generated triangle lists identifying a sequence of 
connected triangles: 

generating a texture coordinate map by defining a respective triangle in 
a two-dimensional area for each triangle in the mesh in accordance with the generated triangle 
lists, such that, for each respective list, the triangles in the list are defined in the two-dimensional 
area in accordance with the sequence defined by the list: and 

rendering an image of a three-dimensional computer model based on 
the texture coordinate map, 

wherein the processing to define triangles in the two-dimensional area 
to generate the texture coordinate map comprises defining the triangles within a plurality of 
rectangular strips, each strip having the same length so that the plurality of rectangular strips with 
the triangles defined therein define the texture coordinate map. 
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wherein the processing to define triangles in each rectangular strip 

comprises: 

defining a respective triangle in the strip for each triangle in a first 
triangle list so that the defined triangles in the strip are in the sequential order defined by the first 
list: 

testing a further triangle list to determine whether triangles defined 
therefor will fit in the area remaining within the strip: 

defining a respective triangle in the strip for each triangle in the further 
triangle list if it is determined that the triangles will fit within the remaining area, otherwise 
testing another triangle list to determine whether triangles defined therefor will fit into the area 
remaining within the strip; and 

repeating the processing to test triangle lists and define triangles in the 
strip until the strip is full or until all triangle lists have been tested, 

wherein the processing to test each further triangle list to determine 
whether triangles defined therefor will fit in the area remaining within the strip comprises: 

determining whether the heights of the triangles in the list and the 
height of the strip satisfy a predetermined relationship: 

splitting the strip into two sub-strips in the height direction if the 
predetermined relationship is not satisfied, otherwise maintaining the strip; and 

testing whether triangles defined for the triangles in the list will fit 
within the area of a predetermined one of the sub-strips or the maintained strip as the case may 
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be, 

wherein, when a strip is split into two sub-strips, the strip is split to 
give the predetermined sub-strip a height determined in dependence upon the heights of the 
triangles in the list, 

wherein, when a strip is split, the strip is split to give the predetermined 
sub-strip a height equal to the average height of the triangles in the list. 

33. (Currently Amended) A method , performed in a processing apparatus, 
of processing data defining a three-dimensional mesh of planar triangles representing the surface 
shape of a three-dimensional object, to generate data defining a texture coordinate map 
comprising a two-dimensional area in which triangles corresponding to the triangles from the 
mesh are defined, the method comprising: according to claim 28, 

testing the triangles in the mesh to generate a plurality of triangle lists, 
each triangle list identifying a sequence of connected triangles in the mesh or identifying a single 
triangle in the mesh, with at least one of the generated triangle lists identifying a sequence of 
connected triangles: 

generating a texture coordinate map by defining a respective triangle in 
a two-dimensional area for each triangle in the mesh in accordance with the generated triangle 
lists, such that, for each respective list, the triangles in the list are defined in the two-dimensional 
area in accordance with the sequence defined by the list: and 
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rendering an image of a three-dimensional computer model based on 
the texture coordinate map, 

wherein the processing to define triangles in the two-dimensional area 
to generate the texture coordinate map comprises defining the triangles within a plurality of 
rectangular strips, each strip having the same length so that the plurality of rectangular strips with 
the triangles defined therein define the texture coordinate map, 

wherein the processing to define triangles in each rectangular strip 

comprises: 

defining a respective triangle in the strip for each triangle in a first 
triangle list so that the defined triangles in the strip are in the sequential order defined by the first 
list; 

testing a further triangle list to determine whether triangles defined 
therefor will fit in the area remaining within the strip: 

defining a respective triangle in the strip for each triangle in the further 
triangle list if it is determined that the triangles will fit within the remaining area, otherwise 
testing another triangle list to determine whether triangles defined therefor will fit into the area 
remaining within the strip; and 

repeating the processing to test triangle lists and define triangles in the 
strip until the strip is full or until all triangle lists have been tested. 
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wherein the processing to test whether triangles defined for the triangles 
in a triangle list will fit within an area comprises defining and testing triangles for the list 
inverted and non-inverted. 

Claims 34-43. (Cancelled). 

44. (Currently Amended) Apparatus for processing data defining a three- 
dimensional mesh of planar triangles representing the surface shape of a three-dimensional 
object, to generate data defining a texture coordinate map comprising a two-dimensional area in 
which triangles corresponding to the triangles from the mesh are defined, the apparatus 
comprising: 

a triangle list generator operable to test the triangles in the mesh to 
generate a plurality of triangle lists, each triangle list identifying a sequence of connected 
triangles in the mesh or identifying a single triangle in the mesh, with at least one of the triangle 
lists identifying a sequence of connected triangles: and 

a texture coordinate map generator operable to generate a texture 
coordinate map by defining a respective triangle in a two-dimensional area for each triangle in 
the mesh in accordance with the generated triangle lists, such that, for each respective list, the 
triangles in the list are defined in the two-dimensional area in accordance with the sequence 
defined by the list. 
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wherein the triangle list generator is operable to test the triangles in the 
mesh to generate the plurality of triangle lists such that each list identifies a sequence of 
connected triangles in the mesh satisfying at least one predetermined geometric criterion or 
identifying a single triangle in the mesh, with at least one list identifying a sequence of connected 
triangles, 

according to claim 42, wherein the triangle list generator is operable to 
test the triangles in the mesh to generate each triangle list by: 

selecting a triangle from the mesh which is not already part of a list as 
the first triangle in the list; 

selecting a triangle connected to the first triangle in the mesh as a 

candidate triangle; 

adding the candidate triangle to the triangle list if the resulting list 
satisfies the predetermined geometric criterion, otherwise not adding the candidate triangle to the 
list; 

identifying a triangle in the list which has two edges to which triangles 
are not connected in the list and selecting a triangle connected in the mesh to the identified 
triangle as a candidate triangle; 

adding the candidate triangle to the triangle list if the resulting list 
satisfies the predetermined geometric criterion, otherwise not adding the candidate triangle to the 
list; 
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repeating the processing to select a candidate triangle and to add or not 
add the candidate triangle to the triangle list in dependence upon the predetermined geometric 
criterion until no further triangles can be added to the list. 



45. (Original) Apparatus according to claim 44, wherein the triangle list 
generator is operable to select the first triangle in a list by selecting the triangle of largest area 
from the triangles which are not already part of a list. 

46. (Original) Apparatus according to claim 44, wherein the triangle list 
generator is operable to: 

identify a first edge of the first triangle as a front edge of the triangle 
list and identify a second edge of the first triangle as a back edge of the triangle list; and 

select, if not already part of a list, at least one of the triangle connected 
to the first edge in the mesh and the triangle connected to the second edge in the mesh as a 
candidate triangle and test the selected triangle for inclusion in the list, and wherein the triangle 
list generator is arranged not to select as a candidate triangle and test the triangle connected in the 
mesh to the third edge of the first triangle. 



47. (Original) Apparatus according to claim 46, wherein the triangle list 
generator is operable to identify the two longest edges of the first triangle as the front and back 
edges of the triangle list. 
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48. (Original) Apparatus according to claim 44, wherein the triangle list 
generator is operable to: 

for each triangle added to a triangle list, test the two edges of the 
triangle which are unconnected in the mesh to triangles already in the list to select one of the 
unconnected edges as a growth edge for the triangle list and the other edge as a triangle base; and 

select a candidate triangle by selecting a triangle in the list which has 
two edges to which triangles are not connected in the list as a growth triangle, and selecting the 
triangle connected in the mesh to the growth edge of the growth triangle as a candidate triangle, 
and wherein the triangle list generator is arranged not to select the triangle connected in the mesh 
to the triangle base of the growth triangle as a candidate triangle. 

49. (Original) Apparatus according to claim 48, wherein the triangle list 
generator is operable to perform the processing to test the two unconnected edges of each triangle 
added to a list to select one of the edges as a growth edge by: 

defining the first unconnected edge as the growth edge and the second 
unconnected edge as the triangle base, and calculating a predetermined measure of the difference 
between the heights of the triangles in the triangle list; 

defining the second unconnected edge as the growth edge and the first 
unconnected edge as the triangle base, and calculating the predetermined measure of the 
difference between the heights of the triangles in the triangle list; 
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and selecting as the growth edge the unconnected edge which gives the 
predetermined measure indicating the smallest difference in the triangle heights. 

50. (Original) Apparatus according to claim 49, wherein the predetermined 
measure of the difference between the heights of the triangles comprises the variance of the 
triangle heights. 

51. (Original) Apparatus according to claim 44, wherein the triangle list 
generator is arranged to add a candidate triangle to a list only if the heights of the triangles in the 
resulting list satisfy a predetermined geometric criterion. 

52. (Original) Apparatus according to claim 51, wherein the triangle list 
generator is arranged to add a candidate triangle to a list only if the height of the shortest triangle 
in the list and the height of the tallest triangle in the list satisfy a predetermined relationship. 

53. (Original) Apparatus according to claim 44, wherein the triangle list 
generator is arranged to add a candidate triangle to a list only if the lengths of predetermined 
edges of the triangles in the resulting list satisfy a predetermined geometric criterion. 

54. (Original) Apparatus according to claim 53, wherein the triangle list 
generator is arranged to add a candidate triangle to a list only if the difference between the length 
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of the triangle edges defining the top edge of the sequence of triangles in the list and the length of 
the triangle edges defining the bottom edge of the sequence of triangles in the list is less than a 
threshold. 

55. (Original) Apparatus according to claim 44, wherein the triangle list 
generator is arranged to add a candidate triangle to a list only if the resulting list satisfies at least 
one predetermined length criterion in addition to the at least one geometric criterion. 

56. (Original) Apparatus according to claim 55, wherein the triangle list 
generator is arranged to add a candidate triangle to a list only if the length of the triangle edges 
defining the top edge of the sequence of triangles in the list and the length of the triangle edges 
defining the bottom edge of the sequence of triangles in the list will both fit within the two- 
dimensional area of the texture coordinate map. 

Claim 57. (Cancelled). 

58. (Currently Amended) Apparatus for processing data defining a three- 
dimensional mesh of planar triangles representing the surface shape of a three-dimensional 
object, to generate data defining a texture coordinate map comprising a two-dimensional area in 
which triangles corresponding to the triangles from the mesh are defined, the apparatus 
comprising: 
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a triangle list generator operable to test the triangles in the mesh to 
generate a plurality of triangle lists, each triangle list identifying a sequence of connected 
triangles in the mesh or identifying a single triangle in the mesh, with at least one of the triangle 
lists identifying a sequence of connected triangles; and 

a texture coordinate map generator operable to generate a texture 
coordinate map by defining a respective triangle in a two-dimensional area for each triangle in 
the mesh in accordance with the generated triangle lists, such that, for each respective list, the 
triangles in the list are defined in the two-dimensional area in accordance with the sequence 
defined by the list. 

wherein the triangle list generator is operable to generate the plurality 

of triangle lists by: 

generating a plurality of initial triangle lists, with each initial triangle 
list comprising a sequence of connected triangles in the mesh satisfying at least one first 
predetermined geometric criterion or comprising a single triangle in the mesh, with at least one 
list comprising a sequence of connected triangles; 

testing the initial triangle lists to identify lists which can be 
concatenated to generate concatenated triangle lists, with each concatenated triangle list 
comprising a sequence of connected triangles in the mesh satisfying at least one second 
predetermined geometric criterion; and 

concatenating the identified triangle lists. 
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according to claim 57, wherein the triangle list generator is operable to 
test the initial triangle lists to identify lists which can be concatenated by: 
sorting the initial triangle lists by length; and 
testing the lists in length order, starting with the shortest list. 

59. (Currently Amended) Apparatus for processing data defining a three- 
dimensional mesh of planar triangles representing the surface shape of a three-dimensional 
object, to generate data defining a texture coordinate map comprising a two-dimensional area in 
which triangles corresponding to the triangles from the mesh are defined, the apparatus 
comprising: 

a triangle list generator operable to test the triangles in the mesh to 
generate a plurality of triangle lists, each triangle list identifying a sequence of connected 
triangles in the mesh or identifying a single triangle in the mesh, with at least one of the triangle 
lists identifying a sequence of connected triangles: and 

a texture coordinate map generator operable to generate a texture 
coordinate map by defining a respective triangle in a two-dimensional area for each triangle in 
the mesh in accordance with the generated triangle lists, such that, for each respective list, the 
triangles in the list are defined in the two-dimensional area in accordance with the sequence 
defined by the list, 

wherein the triangle list generator is operable to generate the plurality 

of triangle lists by: 
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generating a plurality of initial triangle lists, with each initial triangle 
list comprising a sequence of connected triangles in the mesh satisfying at least one first 
predetermined geometric criterion or comprising a single triangle in the mesh, with at least one 
list comprising a sequence of connected triangles; 

testing the initial triangle lists to identify lists which can be 
concatenated to generate concatenated triangle lists, with each concatenated triangle list 
comprising a sequence of connected triangles in the mesh satisfying at least one second 
predetermined geometric criterion; and 

concatenating the identified triangle lists, 

according to claim 57, wherein the triangle list generator is operable to 
perform the concatenation tests such that each second predetermined geometric criterion for a 
concatenated triangle list is the same as a first predetermined geometric criterion for an initial 
triangle list, but with a relaxed threshold allowing greater shape distortion. 

Claims 60-62. (Cancelled). 

63. (Currently Amended) Apparatus for processing data defining a three- 
dimensional mesh of planar triangles representing the surface shape of a three-dimensional 
object, to generate data defining a texture coordinate map comprising a two-dimensional area in 
which triangles corresponding to the triangles from the mesh are defined, the apparatus 
comprising: 
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a triangle list generator operable to test the triangles in the mesh to 
generate a plurality of triangle lists, each triangle list identifying a sequence of connected 
triangles in the mesh or identifying a single triangle in the mesh, with at least one of the triangle 
lists identifying a sequence of connected triangles; and 

a texture coordinate map generator operable to generate a texture 
coordinate map by defining a respective triangle in a two-dimensional area for each triangle in 
the mesh in accordance with the generated triangle lists, such that, for each respective list, the 
triangles in the list are defined in the two-dimensional area in accordance with the sequence 
defined by the list. 

wherein the texture coordinate map generator is operable to define 
triangles in the two-dimensional area to generate the texture coordinate map by defining the 
triangles for each respective list in turn, 

according to claim 62, wherein the texture coordinate map generator is 
operable to define the triangles for the respective lists in the two-dimensional space in an order 
determined by the respective average height of each triangle list. 

Claims 64 and 65. (Cancelled). 

66. (Currently Amended) Apparatus for processing data defining a three- 
dimensional mesh of planar triangles representing the surface shape of a three-dimensional 
object, to generate data defining a texture coordinate map comprising a two-dimensional area in 
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which triangles corresponding to the triangles from the mesh are defined, the apparatus 
comprising: 

a triangle list generator operable to test the triangles in the mesh to 
generate a plurality of triangle lists, each triangle list identifying a sequence of connected 
triangles in the mesh or identifying a single triangle in the mesh, with at least one of the triangle 
lists identifying a sequence of connected triangles: and 

a texture coordinate map generator operable to generate a texture 
coordinate map by defining a respective triangle in a two-dimensional area for each triangle in 
the mesh in accordance with the generated triangle lists, such that, for each respective list, the 
triangles in the list are defined in the two-dimensional area in accordance with the sequence 
defined by the list. 

wherein the texture coordinate map generator is operable to define 
triangles in the two-dimensional area to generate the texture coordinate map by defining the 
triangles within a plurality of rectangular strips, each strip having the same length so that the 
plurality of rectangular strips with the triangles defined therein define the texture coordinate map, 

according to claim 64, wherein the texture coordinate map generator is 
operable to define triangles in each rectangular strip by setting the height of the strip in 
dependence upon the average height of the triangles in a list to be packed into the strip. 

Claims 67 and 68. (Cancelled). 
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69. (Currently Amended) Apparatus for processing data defining a three- 
dimensional mesh of planar triangles representing the surface shape of a three-dimensional 
object, to generate data defining a texture coordinate map comprising a two-dimensional area in 
which triangles corresponding to the triangles from the mesh are defined, the apparatus 
comprising: 

a triangle list generator operable to test the triangles in the mesh to 
generate a plurality of triangle lists, each triangle list identifying a sequence of connected 
triangles in the mesh or identifying a single triangle in the mesh, with at least one of the triangle 
lists identifying a sequence of connected triangles: and 

a texture coordinate map generator operable to generate a texture 
coordinate map by defining a respective triangle in a two-dimensional area for each triangle in 
the mesh in accordance with the generated triangle lists, such that, for each respective list, the 
triangles in the list are defined in the two-dimensional area in accordance with the sequence 
defined by the list, 

wherein the texture coordinate map generator is operable to define 
triangles in the two-dimensional area to generate the texture coordinate map by defining the 
triangles within a plurality of rectangular strips, each strip having the same length so that the 
plurality of rectangular strips with the triangles defined therein define the texture coordinate map, 

wherein the texture coordinate map generator is operable to define 
triangles in each rectangular strip by: 
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defining a respective triangle in the strip for each triangle in a first 
triangle list so that the defined triangles in the strip are in the sequential order defined by the first 
list: 

testing a further triangle list to determine whether triangles defined 
therefor will fit in the area remaining within the strip: 

defining a respective triangle in the strip for each triangle in the further 
triangle list if it is determined that the triangles will fit within the remaining area, otherwise 
testing another triangle list to determine whether triangles defined therefor will fit into the area 
remaining within the strip: and 

repeating the processing to test triangle lists and define triangles in the 
strip until the strip is full or until all triangle lists have been tested, 

wherein the texture coordinate map generator is operable to test each 
further triangle list to determine whether triangles defined therefor will fit in the area remaining 
within the strip by: 

determining whether the heights of the triangles in the list and the 
height of the strip satisfy a predetermined relationship: 

splitting the strip into two sub-strips in the height direction if the 
predetermined relationship is not satisfied, otherwise maintaining the strip: and 

testing whether triangles defined for the triangles in the list will fit 
within the area of a predetermined one of the sub-strips or the maintained strip as the case may 
be, 
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according to claim 68. wherein the texture coordinate map generator is 
operable to determine whether the heights of the triangles in the list and the height of the strip 
satisfy a predetermined relationship by determining whether the average height of the triangles in 
the list is greater than a predetermined fraction of the strip height. 

Claim 70. (Cancelled). 

71. (Currently Amended) Apparatus for processing data defining a three- 
dimensional mesh of planar triangles representing the surface shape of a three-dimensional 
object, to generate data defining a texture coordinate map comprising a two-dimensional area in 
which triangles corresponding to the triangles from the mesh are defined, the apparatus 
comprising: 

a triangle list generator operable to test the triangles in the mesh to 
generate a plurality of triangle lists, each triangle list identifying a sequence of connected 
triangles in the mesh or identifying a single triangle in the mesh, with at least one of the triangle 
lists identifying a sequence of connected triangles; and 

a texture coordinate map generator operable to generate a texture 
coordinate map by defining a respective triangle in a two-dimensional area for each triangle in 
the mesh in accordance with the generated triangle lists, such that, for each respective list, the 
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triangles in the list are defined in the two-dimensional area in accordance with the sequence 
defined by the list, 

wherein the texture coordinate map generator is operable to define 
triangles in the two-dimensional area to generate the texture coordinate map by defining the 
triangles within a plurality of rectangular strips, each strip having the same length so that the 
plurality of rectangular strips with the triangles defined therein define the texture coordinate map, 

wherein the texture coordinate map generator is operable to define 
triangles in each rectangular strip by: 

defining a respective triangle in the strip for each triangle in a first 
triangle list so that the defined triangles in the strip are in the sequential order defined by the first 
list; 

testing a further triangle list to determine whether triangles defined 
therefor will fit in the area remaining within the strip: 

defining a respective triangle in the strip for each triangle in the further 
triangle list if it is determined that the triangles will fit within the remaining area, otherwise 
testing another triangle list to determine whether triangles defined therefor will fit into the area 
remaining within the strip; and 

repeating the processing to test triangle lists and define triangles in the 
strip until the strip is full or until all triangle lists have been tested. 
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wherein the texture coordinate map generator is operable to test each 
further triangle list to determine whether triangles defined therefor will fit in the area remaining 
within the strip by: 

determining whether the heights of the triangles in the list and the 
height of the strip satisfy a predetermined relationship: 

splitting the strip into two sub-strips in the height direction if the 
predetermined relationship is not satisfied, otherwise maintaining the strip: and 

testing whether triangles defined for the triangles in the list will fit 
within the area of a predetermined one of the sub-strips or the maintained strip as the case may 
be, 

wherein the texture coordinate map generator is operable to split a strip 
into two sub-strips by splitting the strip to give the predetermined sub-strip a height determined 
in dependence upon the heights of the triangles in the list, 

according to claim 70, wherein the texture coordinate map generator is 
operable to split a strip by splitting the strip to give the predetermined sub-strip a height equal to 
the average height of the triangles in the list. 

72. (Currently Amended) Apparatus for processing data defining a three- 
dimensional mesh of planar triangles representing the surface shape of a three-dimensional 
object, to generate data defining a texture coordinate map comprising a two-dimensional area in 
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which triangles corresponding to the triangles from the mesh are defined, the apparatus 
comprising: 

a triangle list generator operable to test the triangles in the mesh to 
generate a plurality of triangle lists, each triangle list identifying a sequence of connected 
triangles in the mesh or identifying a single triangle in the mesh, with at least one of the triangle 
lists identifying a sequence of connected triangles: and 

a texture coordinate map generator operable to generate a texture 
coordinate map by defining a respective triangle in a two-dimensional area for each triangle in 
the mesh in accordance with the generated triangle lists, such that, for each respective list, the 
triangles in the list are defined in the two-dimensional area in accordance with the sequence 
defined by the list. 

wherein the texture coordinate map generator is operable to define 
triangles in the two-dimensional area to generate the texture coordinate map by defining the 
triangles within a plurality of rectangular strips, each strip having the same length so that the 
plurality of rectangular strips with the triangles defined therein define the texture coordinate map, 

wherein the texture coordinate map generator is operable to define 
triangles in each rectangular strip by: 

defining a respective triangle in the strip for each triangle in a first 
triangle list so that the defined triangles in the strip are in the sequential order defined by the first 
list: 
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testing a further triangle list to determine whether triangles defined 
therefor will fit in the area remaining within the strip; 

defining a respective triangle in the strip for each triangle in the further 
triangle list if it is determined that the triangles will fit within the remaining area, otherwise 
testing another triangle list to determine whether triangles defined therefor will fit into the area 
remaining within the strip; and 

repeating the processing to test triangle lists and define triangles in the 
strip until the strip is full or until all triangle lists have been tested, 

according to claim 67, wherein the texture coordinate map generator is 
operable to test whether triangles defined for the triangles in a triangle list will fit within an area 
by defining and testing triangles for the list inverted and non-inverted. 

Claims 73-80. (Cancelled). 
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